Efficiency, Fairness and Competitiveness in Nash Bargaining Games
نویسندگان
چکیده
Recently, [8] defined the class of Linear Nash Bargaining Games (LNB) and obtained combinatorial, polynomial time algorithms for several games in this class. [8] also defines two natural subclasses within LNB, UNB and SNB, which contain a number of natural Nash bargaining games. In this paper we define three basic game theoretic properties of Nash bargaining games: price of bargaining, fairness and full competitiveness. We show that for each of these properties, a game in UNB has this property iff it is in SNB.
منابع مشابه
The Impact of Previous Action on Bargaining - An Experiment on the Emergence of Preferences for Fairness Norms
The communication of participants to identify an acceptable bargaining outcome in the Nash bargaining game is all about fairness norms. Participants introduce fairness norms which yield a better outcome for themselves in order to convince the other participant of their bargaining proposal. Typically, these fairness norms are in line with theoretical predictions, which support a wide variety of ...
متن کاملFairness, Efficiency, and the Nash Bargaining Solution
A bargaining solution balances fairness and efficiency if each player’s payoff lies between the minimum and maximum of the payoffs assigned to him by the egalitarian and utilitarian solutions. In the 2-person bargaining problem, the Nash solution is the unique scale-invariant solution satisfying this property. Additionally, a similar result, relating the weighted egalitarian and utilitarian sol...
متن کاملThe price of fairness with the extended Perles-Maschler solution
In Nash bargaining problem, due to fairness concern of players, instead of maximizing the sum of utilities of all players, an implementable solution should satisfy some axioms or characterizations. Such a solution can result in the so-called price of fairness, because of the reduction in the sum of utilities of all players. An important issue is to quantify the system efficiency loss under axio...
متن کاملSubmodularity Helps in Nash and Nonsymmetric Bargaining Games
Motivated by the recent work of [Vaz12], we take a fresh look at understanding the quality and robustness of solutions to Nash and nonsymmetric bargaining games by subjecting them to several stress tests. Our tests are quite basic, e.g., we ask whether the solutions are computable in polynomial time, and whether they have certain properties such as efficiency, fairness, desirable response when ...
متن کاملPricing and Advertising Decisions in a Three-level Supply Chain with Nash, Stackelberg and Cooperative Games
Pricing and advertising are two important marketing strategies in the supply chain management which lead to customer demand’s increase and therefore higher profit for members of supply chains. This paper considers advertising, and pricing decisions simultaneously for a three-level supply chain with one supplier, one manufacturer and one retailer. The amount of market demand is influenced ...
متن کامل